|
In combinatorial mathematics, the hook-length formula is a formula for the number of standard Young tableaux whose shape is a given Young diagram. It has applications in diverse areas such as representation theory, probability, and algorithm analysis; for example, the problem of longest increasing subsequences. == Definitions and statement == Let be a partition of . It is customary to interpret graphically as a Young diagram, namely a left-justified array of square cells with rows and cells in the th row for each . A standard Young tableau of shape is a Young diagram of shape in which each of the cells contains a distinct integer between 1 and (i.e., no repetition), such that each row and each column form increasing sequences. For each cell of the Young diagram in coordinates (that is, the cell in the th row and th column), the hook is the set of cells such that and or and . The hook-length is the number of cells in the hook . Then the hook-length formula expresses the number of standard Young tableaux of shape , sometimes denoted by , as : where the product is over all cells of . 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Hook length formula」の詳細全文を読む スポンサード リンク
|